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Verfahren und Anordnung zum Entwurf eines technischen Sys- 
tGms . 

Die Erfindung betrifft ein Verfahren und eine Anordnung zum 
Entwurf eines technischen Systems. 



Fur den Entwurf eines komplexen technischen Systems ist es 
10 oftmals notwendig, dieses System bezuglich mehrerer, einander 
widersprechender Kriterien zu optimieren. Diese Kriterien be- 

•einflussen Zielf unktionen des Systems , wie z.B. Herstellungs- 
kosten oder Wirkungs.grad. Dartiber hinaus konnen mogliche Ar- 
beitspunkte des Systems noch durch Nebenbedingungen einge- 
15 schrankt sein. Dies fuhrt zu dem Problem, eine Menge an opti- 
malen Arbeitspunkten fur das System zu bestimmen, d.h. die 
Menge von moglichen Arbeitspunkten des System, bei denen es 
nicht moglich ist, diese Arbeit spunkte gleichzeitig bezuglich 
aller Kriterien weiter zu optimieren. Aus dieser Menge an op- 
20 timalen Punkten kann sich dann ein Anwender unter Berucksich- 
tigung von geheimen Kriterien oder Expertenwissen die fur 
seine Anwendung am besten geeigneten Arbeitspunkte des Sys- 
tems auswahlen. 

•Aus [1] ist eine Wichtungsmethode zur Optimierung technischer 
Systeme beziiglich mehrerer Kriterien bekannt, bei der mit 
Hilfe von Skalierungsparametern Transf ormationen auf skalar- 
wertige Optimierungsprobleme angewandt werden. Dieses Verfah- 
ren hat den Nachteil, dass es numerisch sehr aufwendig ist, 
30 da sehr viele skalarwertige Optimierungen durchgef iihrt werden 
mtissen. Dartiber hinaus erfordert die Auswahl und Variation 
der Skalierungsparameter eine Interaktion mit einem Benutzer 
und ist diesbezuglich nicht automatisierbar . 



35 In [2] ist eine stochastische Methode zur Optimierung techni- 
scher Systeme beztiglich mehrerer Kriterien beschrieben, bei 
der eine stochastische Dif f erentialgleichung zur Losung des 
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Optimierungsproblems verwendet wird. Dieses Verfahren hat den 
Nachteil, dass es numerisch sehr aufwendig ist, da eine Viel- 
zahl an quadratischen Optimierungsproblemen gelost werden 
muss. Ein weiterer Nachteil besteht darin, dass bei dieser 
5 Methode die einzelnen Zielfunktionen nicht gewichtet werden, 
wodurch dem Anwender wichtige Inf ormationen zur Auswahl eines 
optimalen Punktes nicht zur Verfugung stehen. 

Aus [3] ist eine Homotopiemethode zur Optimierung technischer 
10 Systeme bezviglich mehrerer Kriterien bekannt, bei der neben 
Gewichtungsfaktoren fur die Zielfunktionen noch Lagrange- 
Multiplikatoren fur die Berucksichtigung von Nebenbedingungen 
verwendet werden. Der Nachteil dieses Verfahren besteht dar- 
in, dass eine Interaktion mit dem Benutzer notig ist und die- 
15 ses Verfahren diesbezuglich nicht automatisiert werden kann. 

Somit liegt der Erfindung die Aufgabe zugrunde, ein automat i- 
siertes und numerisch effizientes Verfahren zum Entwurf eines 
technischen Systems zu schaffen. 



20 



Diese Aufgabe wird gemafi den Merkmalen der unabhangigen Pa- 
tentanspruche gelost. Weiterbildungen der Erfindung ergeben 
sich auch aus den abhangigen Patentansprtichen . 

25 Bei dem erf indungsgemalien Verfahren zum Entwurf eines techni- 
schen Systems wird das technische System durch eine vorgege- 
bene Menge von Zielfunktionen, die von Parametern abhangen, 
modelliert. Dabei wird jede einzelne Zielfunktion mit einem 
Gewichtungsfaktor gewichtet. Das Verfahren lost ein Glei- 

30 chungssystem umfassend die Parameter und die Gewichtungsfak- 
toren als Variablen in einem Variablenraum, wobei Losungen 
des Gleichungssystems Arbeitspunkte eines L6sungsraums im Va- 
riablenraum bilden. Bei dem erf indungsgemalien Verfahren wer- 
den die Arbeitspunkte mittels eines Pradiktor-Korrektor- 

35 Verfahrens bestimmt, bei dem ausgehend von einem ersten Ar- 
beitspunkt ein Pradiktor, der mittels einer stochastischen 
GrOlJe erzeugt wird, im Variablenraum bestimmt wird und an- 
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schliefiend in einem Korrektorschritt ein zweiter Arbeitspunkt 
ermittelt wird. Die ermittelten Arbeit spunkte werden dabei 
zum Entwurf des technischen Systems eingesetzt. Bei dem Ent- 
wurf des technischen Systems kann es sich urn einen Neuentwurf 
5 oder urn eine Veranderung bzw. Anpassung eines bereits beste- 
henden technischen Systems handeln. 

Ein Vorteil der Erfindung besteht darin, dass das Verfahren 
durch die Erzeugung des Pradiktors mittels einer stochasti- 
schen Grofie automatisiert wird und somit kein Eingriff des 
Benutzers mehr erforderlich ist. Durch die Kopplung des nume- 
rischen Pradiktor-Korrektor-Verf ahrens mit stochastischen Me- 
thoden wird ein effizienter Einsatz der Rechner-Ressourcen 
zur Berechnung von Arbeitspunkten eines technischen Systems 
gewahrleistet. 

In einer vorteilhaf ten Ausgestaltung der Erfindung wird der 
Pradiktor mittels Zuf allszahlen vorgegeben, so dass insbeson- 
dere beim Ablauf des Verfahrens ein Zuf allszahlengenerator 
20 eingesetzt werden kann und somit auf einfache Weise die Auto- 
matisierung des Verfahrens gewahrleistet ist. 

In einer weiteren besonders vorteilhaf ten Ausgestaltung der 
Erfindung sind die Zuf allszahlen normalverteilt . Hierdurch 
wird erreicht, dass die Trajektorie von Arbeitspunkten, die 
sich im Losungsraum beim Ablauf des Verfahrens bildet, im ge- 
samten Losungsraum eine Gleichverteilung und somit gute Abde- 
ckung aller moglichen Arbeitspunkte gewahrleistet. Durch die 
Verwendung von normalverteilten Zuf allszahlen kann mit dem 
erfindungsgemaJJen Verfahren insbesondere eine Brownsche Bewe- 
gung auf dem Losungsraum modelliert werden. 

Vorzugsweise sind die Arbeitspunkte, die durch das erfin- 
dungsgemafie Verfahren ermittelt werden, sog. pareto-optimale 
Punkte, die in Bezug auf alle Zielfunktionen nicht mehr wel- 
ter optimierbar sind. Insbesondere werden bei dem erfindungs- 
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gemaBen Verfahren als Arbeitspunkte die Punkte mit positiven 
Gewichtungsfaktoren im Losungsraum ausgewahlt. 

in einer weiteren vorteilhaften Ausfuhrungsf orm der Erf indung 
5 miissen die Arbeitspunkte ferner eine oder mehrere Nebenbedin- 
gungen erf alien, wobei die oder jede Nebenbedingung durch ei- 
ne weitere Variable des Gleichungssystems im Variablenraum 
represent iert wird. Die Nebenbedingungen konnen dabei Gleich- 
heitsnebenbedingungen und/oder Ungleichheitsnebenbedingungen 
10 sein. Bei Ungleichheitsnebenbedingungen wird vorzugsweise ei- 
ne Schlupf variable eingefuhrt, mit der die Ungleichheitsne- 
benbedingungen in Gleichheitsnebenbedingungen umgeformt wer- 
den kSnnen. Die Verwendung von Schlupf variablen wird in der 
detaillierten Beschreibung eines Ausfuhrungsbeispiels noch 
15 naher erlautert. 

Vorzugsweise ist der LSsungsraum der Arbeitspunkte eine Man- 
nigf altigkeit, insbesondere eine Untermannigf altigkeit im Va- 
riablenraum. In [3] ist erlautert, unter welchen Vorausset- 
20 zungen der Losungsraum eine solche Mannigf altigkeit bildet. 

Da insbesondere beim Start des erf indungsgemalien Verfahrens 
zunachst ein erster Arbeitspunkt vorliegt, wird in einer be- 
sonderen Ausgestaltung der Erfindung dieser erste giiltige Ar- 
25 beitspunkt durch eine Wichtungsmethode bestimmt, wobei die 
Verwendung von Wichtungsmethoden bereits aus dem Stand der 
Technik bekannt ist (siehe [1] ) - 

Bei dem in der Erfindung verwendeten Pradiktor-Korrektor- 
30 Verfahren wird vorzugsweise in dem ersten Arbeitspunkt eine 

Tangent ialebene an den Losungsraum bestimmt, und anschlieliend 
wird in dieser Tangentialebene der Pradiktor festgelegt. 

In einer Weiterbildung des erf indung sgemafi en Verfahrens wird 
35 beim Auftreten eines negativen Pradiktors mit einem oder meh- 
reren negativen Gewichtungsfaktoren ein neuer Pradiktor durch 
eine Reflexion an einer Unterebene des LSsungsraums der gill- 
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tigen Arbeitspunkte bestimmt. Hierdurch konnen neue Regionen 
von gultigen Arbeitspunkten ermittelt werden, wobei ciiese Ar- 
beitspunkte fiir den Anwender hinsichtlich von geheimen Zu- 
satzkriterien oder seinem Expertenwissen von besonderer Rele- 
vanz sein konnen. 

In einer bevorzugten Ausf tthrungsf orm der Erfindung wird bei 
dem Reflexionsschritt ein Schnittpunkt der Trajektorie, die 
zwischen dem ersten Arbeitspunkt und dem negativen Pradiktor 
verlauft, mit einer Unterebene des L6sungsraums bestimmt. 
Dann wird der Tangentialanteil des von dem Schnittpunkt und 
dem negativen Pradiktor auf gespannten Vektors an die betref- 
fende Unterebene des L5sungsraums ermittelt, wobei in den 
Punkten der Unterebene diejenigen Gewichtungsf aktoren, die 
fur den negativen Pradiktor negativ waren, nunmehr gleich 
Null sind. Anschliefiend wird der zu diesem Tangentialanteil 
gehorige Normalanteil des von dem Schnittpunkt und dem nega- 
tiven Pradiktor auf gespannten Vektors bestimmt. Schliefilich 
wird der neue Pradiktor durch . zweimalige Subtraktion des Nor- 
malanteils vom negativen Pradiktor ermittelt. 

Fiir das in der Erfindung verwendete Korrektorverf ahren wird 
vorzugsweise ein aus dem Stand der Technik bekanntes Newton- 
Verf ahren eingesetzt f welches numerisch leicht umsetzbar ist. 

Vorzugsweise werden die Arbeitspunkte durch Iterationen des 
Pradiktor-Korrektor-Verfahrens bestimmt, wobei in einem Ite- 
rationsschritt als erster Arbeitspunkt des Pradiktor- 
Korrektor-Verfahrens der zweite Arbeitspunkt des vorangegan- 
genen Iterationsschritts verwendet wird. Das Verfahren wird 
dabei beispielsweise durch eine Abbruchbedingung beendet. Die 
Abbruchbedingung ist in einer vorteilhaf ten Ausgestaltung der 
Erfindung dann erfiillt, wenn eine vorgegebene Anzahl von Ar- 
beitspunkten ermittelt worden ist und/oder ein vorgegebenes 
Zeitlimit erreicht worden ist. 



10 
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Neben dem oben beschriebenen Verfahren zum Entwurf eines 
technischen Systems betrifft die Erfindung auch eine Anord- 
nung zum Entwurf eines technischen Systems, mit der das oben 
beschriebene Verfahren durchfiihrbar ist. Insbesondere umfasst 
das Verfahren eine Prozessoreinheit, mit der es ermSglicht 
wird, dass der Pradiktor mittels einer stochastischen GroBe 
erzeugbar ist. 

Vorzugsweise umfasst die Anordnung einen Zufallszahlengenera- 
tor zur Erzeugung von Zuf allszahlen, welche die stochastische 
Grofie darstellen. 



Auch kann die Erfindung oder jede vorstehend beschriebene 
Weiterbildung durch ein Computerprogrammerzeugnis realisiert 
15 sein, welches ein Speichermedium aufweist, auf welchem ein 
Computerprogramm gespeichert ist, das auf einem Rechner 
ablaufbar ist und die Erfindung ausfuhrt. 



20 Ausfuhrungsbeispiele der Erfindung werden nachfolgend anhand 
der Zeichnungen dargestellt und erlautert. 

Es zeigen 

25 Fig.l ein Ablauf diagramm des erf indungsgemafcen Verfahrens 
zum Entwurf eines technischen Systems; 

Fig. 2 eine Skizze, die das in der Erfindung verwendete Pra- 
diktor-Korrektor-Ver f ahren veranschaulicht ; 



30 



Fig. 3 eine Skizze, welche das in einer Abwandlung der Er- 
findung verwendete Ref lexionsverf ahren veranschau- 
licht und 



35 Fig. 4 eine Prozessoreinheit zur Durchfiihrung des erf in- 
dungsgemalien Verfahrens . 
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In Fig.l ist ein Ablauf diagramm des erf indungsgemaJien Verfah- 
rens zum Entwurf eines technischen Systems gezeigt. 

Zuerst wird im Schritt 101 eine Beschreibungsf orm des techni- 
schen Systems gewahlt. Diese Beschreibungsf orm umfasst eine 
vorgegebene Anzahl k von Zielf unktionen f= (f i, . . . , f , wobei 
die Zielf unktionen jeweils von n vorgegebenen Parametern xi 
bis x n des technischen Systems abhangen. Bei den Zielf unktio- 
nen handelt es sich beispielsweise um die Investitionskosten 
fi und den Wirkungsgrad f 2 des technischen Systems. Die Ziel- 
funktionen werden in diesem Fall durch folgende Gleichung be 
schrieben 



mit x^ ( x i' • • • ' x n) • 

Bei den Parametern Xi bis x n kann es sich um Auslegungspara- 
meter oder Betriebsparameter des technischen Systems handeln 

Durch das erf indungsgemafie Verfahren werden die gultigen Ar- 
beitspunkte, die zum Entwurf des technischen Systems einge- 
setzt werden, durch die Optimierung der Zielf unktionen hin- 
sichtlich der Parameter bestimmt, wobei sich nicht alle Ziel 
funktionen fi bis f k gleichzeitig optimieren lassen, da die 
Optimierungskriterien i.a. miteinander in Konkurrenz stehen. 

Das technische System ist in den gultigen Arbeitspunkten fer 
ner durch eine vorgegebene Anzahl m an Nebenbedingungen 
h= (hi (x) . . . ,h m (x) ) beschrankt, die sich durch folgende Glei- 
chung ausdrucken lassen: 



r / \ (f\(x)} f Irtvestitionskosten(x) 
~ = U (*) J = I - Wirkungsgrad(x) , 
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wobei 0=(0,...,0) einen Nullvektor darstellt. Es handelt sich 
hierbei um eine Gleichheitsnebenbedingung, wobei alternativ 
auch eine Ungleichheitsnebenbedingung in Betracht kommen 
kann. Eine solche Ungleichheitsbedingung lautet beispielswei- 



se : 



h(x)<0 Oder k(x)>0 . 

Zur L5sung des Optimierungsproblems mit Ungleichheitsnebenbe- 
10 dingungen werden eine Anzahl m von Schlupfvariablen 

s=(Si, . . . ,s m ) eingefuhrt, durch welche die Ungleichheitsne- 
benbedingungen in folgende Gleichheitsnebenbedingungen umge- 
formt werden kSnnen: 

15 h(x)+s = 0 Oder h(x)-s = 0 ■ 

Bei dem in der vorliegenden Ausf iihrungsf orm der Erfindung be- 
schriebenen Optimierungsverfahren sind die giiltigen Arbeits- 
punkte sog. pareto-optimale Punkte, welche folgende Bedingung 
20 erfullen: 



min {/ (x )}, R = {x e <R n \ h_(x_) = 0 } 

xe R s 



Es lasst sich zeigen, dass die Losungen dieses Optimierungs- 
problems die LSsungen des folgenden nichtlinearen Gleichungs- 
25 systems sind: 



= 0 



30 Hierbei werden die Nebenbedingungen durch die Lagrange- 

Multiplikatoren X= . . . ,Xm)berucksichtigt, und die Ziel- 
funktionen f± werden mit Gewichtungsf aktoren oil gewichtet, 
wobei zu beachten ist f dass die Summe aller Gewichtungsf akto- 
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ren auf eins normiert ist, d.tu 2=i a '~ 1=?0 - Insbesondere kon- 
nen dabei die einzelnen Gewichtungsf aktoren a± auch negativ 
oder gleich null sein. Die Losungen des Optimierungsproblems 
sind somit Vektoren (x,X,a)im (n+m+k) -dimensionalen Vari- 
ablenraum des obigen Gleichungssystems. 

Wie in [3] gezeigt, beschreiben die Losungen dieses Glei- 
chungssystems unter bestimmten Voraussetzungen eine (k-1)- 
dimensionale Untermannigf altigkeit M im Variablenraum. 

Die nachfolgend beschriebenen numerischen Schritte zur Be- 
stimmung von gultigen Arbeitspunkten beruhen im wesentlichen 
auf dem in [3] beschriebenen Homotopie-Verf ahren, bei dem ein 
PrSdiktor-Korrektor-Verf ahren zur Bestimmung von pareto- 
.optimalen Punkten verwendet wird. 

In dem Schritt 102 wird ausgehend von der Beschreibungsf orm 
101 des technischen Systems ein erster pareto-optimaler Punkt 
z mit einem Standardverf ahren, wie z.B. der Wichtungsmethode, 
bestimmt . 

In diesem ersten pareto-optimalen Punkt wird im nachsten 
Schritt 103 eine (k-1) -dimensionale Tangentialebene T 2 M an 
die Mannigfaltigkeit M der giiltigen Arbeitspunkte im Punkt z 
bestimmt. Dazu wird eine Jacobi-Matrix des Gleichungssystems 
F in dem Punkt z einer QR-Faktorisierung unterworfen. Daraus 
wird dann eine Orthonormalbasis { qi. . .qk-i } bestimmt, welche 
die Tangentialebene aufspannt. Die hierbei durchgef uhrten 
einzelnen numerischen Schritte sind detailliert in [3] be- 
schrieben. 

In dem nachsten Schritt 104 wird in dieser Tangentialebene 
ein Pradiktor y bestimmt, wobei der Pradiktor - im Gegensatz 
zu dem in [3] beschriebenen Homotopieverf ahren - mittels ei- 
nes normalverteilten Zuf allszahlenvektors b der Dimension k-1 
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in der Tangentialebene erzeugt wird. Der Pradiktor y hat da- 
bei folgende Form: 

y = z + (qi. . .qk-i)b 

Durch die Verwendung eines solchen Zuf allszahlenvektors kann 
eine Brownsche Bewegung auf der Untermannigf altigkeit M mo- 
delliert werden, wobei sich die Brownsche Bewegung naherungs- 
weise wie folgt darstellen l&sst: 

dZ t =sP(Z t )dB t 



wobei 

P(z) eine Projektionsmatrix auf die Tangentialebene T Z M 
im gttltigen Arbeit spunkt z ist, 

s ein Skalierungsfaktor ist, und 

B t ,tG$$ eine Brownsche Bewegung im Variablenraum ist. 

Zur Modellierung dieser Bewegung wird fur b die k-1- 
dimensionale Normalverteilung N(0jc-i, tA€l k -i) gewShlt, wobei 
der Mittelwert 0 k -i der (k-1) -dimensionale Nullvektor ist und 
die Varianz die (k-1) -dimensionale Identitatsmatrix I k -i mul- 
tipliziert mit einer Schrittweite t A der Brownschen Bewegung 
und dem Skalierungsfaktor e ist, 

Alternativ kann der Pradiktor dadurch bestimmt werden, dass 
zunachst im (m+n+k) -dimensionalen Variablenraum ein normal- 
verteilter Zufallszahlenvektor bestimmt wird und dieser an- 
schliefiend in die (k-1) -dimensionale Tangentialebene T Z M pro- 
jiziert wird. 
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Danach wird im Schritt 105 der Pradiktor mit Hilfe eines Kor- 
rektorverf ahrens, das beispielsweise ein numerisches Newton- 
Verfahren ist, auf die Mannigf altigkeit der pareto-optimalen 
Punkte projiziert. Auf diese Weise wird ein neuer gultiger 
Arbeitspunkt auf der Mannigf altigkeit der pareto-optimalen 
punkte ermittelt. 

Die Schritte 103, 104 und 105 werden iterativ wiederholt, wo- 
bei als Ausgangspunkt zur Berechnung eines neuen gultigen Ar- 
beitspunktes der im vorangegangenen Iterationsschritt be- 
st immte Arbeitspunkt verwendet wird. 

Im Schritt 106 wird Uberpruft , ob ein Abbruchkriterium er- 
fullt ist, d.h. ob z.B. eine vorgegebene Anzahl von Iteratio- 
nen durchgefuhrt oder ein vorgegebenes Zeitlimit erreicht 
worden ist. 1st dies nicht der Fall, so wird zu Schritt 103 
zuruckgegangen und die nachste Iteration durchgefuhrt. Dies 
wird solange fortgesetzt, bis das Abbruchkriterium erfullt 
ist. 

Ist das Abbruchkriterium in Schritt 106 erfullt, so wird in 
einem nachsten Schritt 107 die Menge der bestimmten pareto- 
optimalen Punkte auf diejenigen Punkte beschrankt, bei denen 
die Gewichtungsfaktoren a± positiv sind. 

Aus diesen pareto-optimalen Punkten wird in einem letzten 
Schritt 108 durch den Benutzer ein fur seine Anf orderungen 
effizienter Arbeitspunkt des technischen Systems ausgewahlt 
und das technische System mit diesem effizienten Arbeitspunkt 
entworfen. 

Figur 2 zeigt eine zweidimensionale grafische Darstellung des 
in der Erfindung yerwendeten Pr£diktor-Korrektor-Verf ahrens . 
In Figur 2 bezeichnet z 1 einen pareto-optimalen Punkt auf der 
Untermannigf altigkeit M, wobei dieser Punkt im i-ten Iterati- 
onsschritt des Verf ahrens erhalten wurde. Zur Bestiramung ei- 
nes neuen pareto-optimalen Punktes wird zunSchst die Tangen- 
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tialebene T zi M an die Untermannigf altigkeit M im Punkt z 1 be- 
stimmt. Die Tangentialebene ist in Figur 2 mit gestrichelten 
Linien angedeutet. In dem nachsten Schritt 104 wird dann un- 
ter Verwendung von normalverteilten Zuf allszahlen in der Tan- 
gentialebene T Z iM ein PrSdiktorpunkt y i+1 bestimmt. In dem 
anschlieJienden Korrektorschritt 105 , der beispielsweise ein 
Newton-Verfahren sein kann, wird dann der neue pareto- 
optimale Punkt z i+1 ermittelt. Das Verfahren wird dann fortge- 
setzt, wobei als Ausgangspunkt far den erneuten Pradik- 
tor schritt der pareto-optimale Punkt z i+1 verwendet wird. 

Figur 3 betrifft eine Abwandlung des erf indungsgemaften Ver- 
fahrens, wobei beim Auftreten von PrSdiktoren mit negativen 
Gewichtungsfaktoren cti eine Reflexion zur Ermittlung eines 
neuen Pradiktors mit posit iven ai durchgefuhrt wird. Figur 3 
zeigt in einer dreidimensionalen Darstellung die Durchftihrung 
dieses Pro j ektionsschrittes . 

In Figur 3 ist ein Fall gezeigt, bei dem ausgehend von einem 
pareto-optimalen Punkt z ein Pradiktor y neg ermittelt wird, 
der ein negatives cc^ aufweist. Dies wird grafisch dadurch 
veranschaulicht, dass die Strecke zwischen dem Punkt z und 
dem Punkt y die Tangentialebene T 2 M im Punkt S durchstofit. 
Der Punkt S liegt dabei wiederum auf einer Unterebene der 
Tangentialebene T Z M, fur deren Punkte die Koordinate 
den Wert Null aufweist. Zur Durchftihrung der Reflexion wird 
zunachst der Schnittpunkt S bestimmt. Dies kann unter der 
Verwendung eines Projektionsoperators erfolgen, der die aj_- 
Komponente aus einer Parameterdarstellung der durch die Punk- 
te z und y verlaufenden Geraden herausprojiziert . Nach Be- 
stimmung des Punktes S kann nunmehr der zwischen S und y ver- 
laufende Vektor x neg ermittelt werden. Dieser Vektor wird dann 
in den Tangentialanteil t an die Unterebene und in einen Nor- 
malanteil n zerlegt. Fur den Tangentialanteil gilt somit 
t = x n eg-n. AnschlieJiend wird der Ref lexionsschritt durchge- 
fiihrt, wobei der neue reflektierte Vektor x neu den gleichen 
Tangentialanteil t wie der alte Vektor x neg aufweist und der 
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Normalanteil dem Normalanteil n des alten Vektors x neg niit um- 
gekehrten Vorzeichen entspricht. Der neue Vektor lautet somit 
x n eu = t-n = (x neg - n) -n « x neg - 2n. Es ergibt sich somit ein 
neuer Pradiktor y neu , der an der Tangentialebene T 2 M reflek- 
5 tiert wurde. Fiir den neuen Pradiktorpunkt y ne u gilt 

yneu = S + x neu . Die oben beschriebene Ref lexionsmethode stei- 
gert die numerische Effizienz des Verfahrens, da die Erzeu- 
gung von Punkten mit negativen Gewichtungsf aktoren cci ver- 
mieden wird und damit die rechentechnischen Ressourcen effi- 
10 zienter genutzt werden. 

• In Fig. 4 ist eine Prozessoreinheit PRZE zur Durchfiihrung des 
erfindungsgemaften Verfahrens dargestellt. Die Prozessorein- 
heit PRZE umfasst einen Prozessor CPU, einen Speicher MEM und 
15 eine Input /Output-Schnittstelle IOS, die uber ein Interface 

IFC auf unterschiedliche Art und Weise genutzt wird: Ober ei- 
ne Graf ikschnittstelle wird eine Ausgabe auf einem Monitor 
MON sichtbar und/oder auf einem Drucker PRT ausgegeben. Eine 
Eingabe erfolgt uber eine Maus MAS oder eine Tastatur TAST. 
20 Auch verfugt die Prozessoreinheit PRZE uber einen Datenbus 

BUS, der die Verbindung von einem Speicher MEM, dem Prozessor 
CPU und der Input /Output-Schnittstelle IOS gewahrleistet . 
Weiterhin sind an den Datenbus BUS zusatzliche Komponenten 
anschliefibar, z.B. zusStzlicher Speicher, Datenspeicher 
(Festplatte) oder Scanner. 
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Patentansprtlche 

1. Verfahren zum Entwurf eines technischen Systems , 

- bei dem das technische System eine vorgegebene Menge 
von Zielf unktionen, die von Parametern abhangen, urn- 
f asst; 

- bei dem jede einzelne Zielfunktion mit einem Gewich- 
tungsfaktor gewichtet wird; 

- bei dem ein Gleichungssystem umfassend die Parameter 
und die Gewichtungsf aktoren als Variablen in einem 
Variablenraum gelost wird; 

- bei dem die Lbsungen des Gleichungssystems Arbeits- 
punkte eines Losungsraums im Variablenraum bilden; 

- bei dem die Arbeitspunkte mittels eines Pradiktor- 
Korrektor-Verf ahrens bestimmt werden, bei dem ausge- 
hend von einem ersten Arbeitspunkt ein Pradiktor, der 
mittels einer stochastischen Grofie erzeugt wird, im 
Variablenraum bestimmt wird und anschlieJiend in einem 
Korrektorschritt ein zweiter Arbeitspunkt ermittelt 
wird; 

- bei dem die Arbeitspunkte zum Entwurf des technischen 
Systems eingesetzt werden. 

2. Verfahren nach einem der vorhergehenden Ansprttche, bei 
dem der Pradiktor mittels Zuf allszahlen bestimmt wird. 

3. Verfahren nach einem der vorhergehenden Anspriiche, bei 
dem die Zuf allszahlen normalverteilt sind. 
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4. Verfahren nach einem der vorhergehenden Anspruche, bei 
dem die stochastische Grojie ein stochastischer Prozess 
Z t ist, der folgende Gleichung erfullt: 

dZ, = sP{Z,)dB t 



wobei 

P(z) eine Projektionsmatrix auf den Tangentialraum des 
Losungsraums im gultigen Arbeitspunkt z ist, 

s ein Skalierungsfaktor ist, und 

jB p /eSRj eine Brownsche Bewegung im Variablenraum ist. 

5. Verfahren nach einem der vorhergehenden Anspruche, bei 
dem als Arbeitspunkte pareto-optimale Punkte ermittelt 
werden. 

6- Verfahren nach einem der vorhergehenden Anspruche, bei 
dem die Arbeitspunkte die Punkte mit positiven Gewich- 
tungsfaktoren im Losungsraum sind. 

7. Verfahren nach einem der vorhergehenden Anspruche, bei 
dem die Arbeitspunkte eine oder mehrere Nebenbedingungen 
er ftillen, wobei die oder jede Nebenbedingung durch eine 
weitere Variable des Gleichungssystems im Variablenraum 
reprasentiert wird. 

8. Verfahren nach Anspruch 7, bei dem die Nebenbedingungen 
Gleichheitsnebenbedingungen und/oder Ungleichheitsneben- 
bedingungen sind. 
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9. Verfahren nach Anspruch 8, bei dem Ungleichheitsneben- 
bedingungen mittels einer Schlupf variable in Gleich- 
heitsnebenbedingungen umgeformt werden. 

10. Verfahren nach einem der vorhergehenden Ansprtiche, bei 
dem der L6sungsraum eine Mannigf altigkeit , insbesondere 
eine Untermannigf altigkeit im Variablenraum ist. 

11. Verfahren nach einem der vorhergehenden Anspruche, bei 
dem der erste Arbeitspunkt durch eine Wichtungsmethode 
bestimmt wird. 

12. Verfahren nach einem der vorhergehenden Anspruche, bei 
dem in dem ersten Arbeitspunkt eine Tangentialebene an 
den Losungsraum bestimmt wird und in dieser Tangential- 
ebene der Pradiktor festgelegt wird. 

13. Verfahren nach einem der vorhergehenden Anspruche, bei 
dem beim Auftreten eines negativen Pradiktors mit einem 
oder mehreren negativen Gewichtungsf aktoren ein neuer 
Pradiktor durch eine Reflexion an einer Unterebene des 
Losungsraums der Arbeit spunkte bestimmt wird. 

14. Verfahren nach Anspruch 13, bei dem 

- ein Schnittpunkt der Trajektorie, die zwischen dem 
ersten Arbeitspunkt und dem negativen Pradiktor ver- 
lauft, mit der Unterebene des Losungsraums bestimmt 
wird; 

- der Tangentialanteil des von dem Schnittpunkt und dem 
negativen Pradiktor auf gespannten Vektors an einer 
Unterebene des Losungsraums ermittelt wird, wobei in 
den Punkten der Unterebene diejenigen Gewichtungsf ak- 
toren, die fur den negativen Pradiktor negativ waren, 
gleich Null sind; 
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- der zum Tangentialanteil gehSrige Normalanteil des 
von dem Schnittpunkt und dem negativen Pradiktor auf- 



- der neue Pradiktor durch zweimalige Subtraktion des 
Normalanteils vom negativen Pradiktor bestimmt wird. 

15. Verfahren nach einem der vorhergehenden Anspruche, bei 
dem das Korrektorverf ahren ein Newton-Verf ahren ist. 



16. Verfahren nach einem der vorhergehenden Anspriiche, bei 
dem die Arbeitspunkte durch Iterationen des Pradiktor- 
Korrektor-Verfahrens bestimmt werden, wobei in einem 
Iterationsschritt als erster Arbeitspunkt des Pradiktor- 
Korrektor-Verfahrens der zweite Arbeitspunkt des voran- 
gegangenen Iterationsschritts verwendet wird. 

17. verfahren nach Anspruch 16, wobei das Verfahren durch 
eine Abbruchbedingung beendet wird. 



18. Verfahren nach Anspruch 17, bei dem die Abbruchbedingung 
erfullt ist, wenn eine vorgegebene Anzahl von Arbeit s- 
punkten ermittelt worden ist und/oder ein vorgegebenes 
Zeitlimit erreicht worden ist. 



19. Anordnung zum Entwurf eines technischen Systems zur 

Durchfiihrung eines Verfahrens nach einem der vorherge- 
henden Ansprttche, mit einer Prozessoreinheit, die derart 
eingerichtet ist, dass 



- das technische System eine vorgebbare Menge von Ziel- 
funktionen, die von Parametern abhangen, umfasst; 

- jede einzelne Zielfunktion mit einem Gewichtungsf ak- 



gespannten Vektors bestimmt wird; 



10 



20 



25 



35 



tor gewichtet ist; 
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- ein Gleichungssystem umfassend die Parameter und die 
Gewichtungsf aktoren als Variablen in einem Variablen- 
raum gelost werden kann; 

- die Losungen des Gleichungssystems Arbeitspunkte ei- 
nes LSsungsraums im Variablenraum bilden; 

- die Arbeitspunkte mittels eines Pradiktor-Korrektor- 
Verfahrens bestimmbar sind, bei dem ausgehend von ei- 
nem ersten Arbeitspunkt ein PrSdiktor, der mittels 
einer stochastischen Gro&e erzeugt wird, im Vari- 
ablenraum bestimmt wird und anschlieftend in einem 
Korrektorschritt ein zweiter Arbeitspunkt ermittelt 
wird; 

- die Arbeitspunkte zum Entwurf des technischen Systems 
einsetzbar sind. 

20. Anordnung nach Anspruch 19, umfassend einen Zufallszah- 
lengenerator zur Erzeugung der stochastischen Grolie. 

21. Computerprogrammerzeugnis, welches ein Speichermedium - 
aufweist, auf welchem ein Computerprograram gespeichert 
ist, das auf einem Rechner ablaufbar ist und mit dem das 
Verfahren nach einem der Anspruche 1 bis 18 durchflihrbar 
ist. 
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Zusammenfassung 

Verfahren und Anordnung zum Entwurf eines technischen Sys- 
tems • 

Die Erfindung betrifft ein Verfahren zum Entwurf eines tech- 
nischen Systems, bei dem das technische System durch eine 
vorgegebene Menge von Zielf unktionen, die von Parametern ab- 
hangen, modelliert wird- Dabei wird jede einzelne Zielfunkti- 
on mit einem Gewichtungsf aktor gewichtet. Das Verfahren lost 
ein Gleichungssystem umfassend die Parameter und die Gewich- 
tungsf aktoren als Variablen in einem Variablenraum, wobei Lo- 
sungen des Gleichungssystems Arbeitspunkte eines Losungsraums 
im Variablenraum bilden. Bei dem erf indungsgemaiien Verfahren 
werden die Arbeitspunkte mittels eines Pradiktor-Korrektor- 
Verfahrens bestimmt, bei dem ausgehend von einem ersten Ar- 
beitspunkt ein Pradiktor, der mittels einer stochastischen 
Grofie erzeugt wird, im Variablenraum bestimmt wird und an- 
schliefiend in einem Korrektorschritt ein zweiter Arbeit spunkt 
ermittelt wird. Die ermittelten Arbeitspunkte werden dabei 
zum Entwurf des technischen Systems eingesetzt. Bei dem Ent- 
wurf des technischen Systems kann es sich urn einen Neuentwurf 
oder urn eine Veranderung bzw. Anpassung eines bereits beste- 
henden technischen Systems handeln. 



Figur 1 
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